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1. Introduction 

Actions of braid groups on triangulated categories are quite widespread. They arise for 
instance in representation theory, for constructible sheaves on flag varieties and for coherent 
sheaves on Calabi-Yau varieties (cf |R,ouZij and |SeiThoj for early occurrences). In this work, 
we suggest that not only the self-equivalences are important, but that the morphisms between 
them possess some interesting structure. 

Let be a Coxeter group and C a triangulated category. We consider gradually stronger 
actions of W or its braid group Bw '■ 

(i) W acting on Ko{C) 

(ii) a morphism from Bw to the group of isomorphism classes of invertible functors of C 

(iii) an action of Bw on C. 

We construct a strict monoidal category Bw categorifying (conjecturally) Bw and we propose 
an even stronger form of action : 

(iv) a morphism of monoidal categories Bw — ^ Hom{C, C) 

The first section is devoted to a construction of a self-equivalence of a triangulated category, 
generalizing various constructions in representation theory and algebraic geometry. This should 
be viewed ClS db categorification of an action of Z/2. 

In section ^ we construct a monoidal category categorifying (a quotient of) the braid group. 
It is a full subcategory of a homotopy category of complexes of bimodules over a polynomial 
algebra. The setting here is that of Soergel's bimodules. 

Section ^ is devoted to the category O of a semi-simple complex Lie algebra. There are 
classical functors that induce an action of type (i). We show how to use the constructions of 
JJHI via results of Soergel, to get a genuine action of the braid group and even the stronger type 
(iv). 

The case of flag varieties is considered in ^ There again, there is a classical action up to 
isomorphism of the braid group on the derived category of constructible sheaves (type (ii)). 
Using a result of Deligne and checking some compatibilities for general kernel transforms (Ap- 
pendix in one gets a genuine action of the braid group (type (iii)). Now, using the link 
with modules over the cohomology ring, we get another proof of this and even the stronger (iv). 

In a work in preparation we study presentations by generators and relations, homological 
vanishings and relation with the cohomology of Deligne-Lusztig varieties. 

A few talks have been given in 1998-2000 on the main results of this work (Freiburg, Paris, 
Yale, Luminy) and I apologize for the delay in putting them on paper. 

I would like to thank I. Frenkel, M. Kashiwara, M. Khovanov and W. Soergel for useful 
discussions. 
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2. Self-equivalences 

We describe a categorification of the notion of reflection with respect to a subspace. The 
ambient space is Kq of a triangulated category, the subspace is another triangulated category 
and the embeddings and projections are given by functors. We actually allow an automorphism 
of the "subspace" category, which allows to categorify the g-analog of a reflection. 

We present here how a functor from a given triangulated category gives rise to a self- 
equivalence of that category, when the functor satisfies some conditions. Then, we give three 
special "classical" cases. The first one concerns constructible sheaves on a P^-fibration (it oc- 
curs typically with flag varieties, cf The second one deals with the case where the target 
category is the derived category of vector spaces, where we recover the theory of spherical ob- 
jects and twist functors (it arises as counterparts of Dehn twists via mirror symmetry). The 
last application essentially concerns derived categories of finite dimensional algebras (it occurs 
in particular within rational representation theory, cf H}. 

All functors between additive (resp. triangulated) categories are assumed to be additive 
(resp. triangulated). 

Given an additive category C, we denote by K{C) the homotopy category of complexes of 
objects of C. 

Given an algebra A over a field we denote by A-mod the category of finitely generated left 
y4- modules. We put A^^ = A®k A°'^'^ ^ where is the opposite algebra. 

Given a graded algebra A, we denote by A-modgr the category of finitely generated graded 
A-modules. 

2.1. A general construction. 

2.1.1. This section can probably be skipped in a first reading. 

We will be working here with algebraic triangulated categories (following Keller), a simple 
setting that provides functorial cones. 

Let £^ be a Frobenius category (an exact category with enough projective and injective objects 
and where injective and projective objects coincide). Let Comp3^j.yj.(^-proj) be the category of 
acyclic complexes of projective objects of £. Let Frob be the 2-category of Frobenius categories, 
with 1-arrows the exact functors that send projectives to projectives and 2-arrows the natural 
transformations of functors. 

The construction £ i— > Comp3^pyp(£^-proj) is an endo-2-functor of Frob. The 2-functor from £ 
to the 2-category of triangulated categories that sends £ to its stable category £ factors through 
the previous functor. 

The important point is that the category Comp3^^y^(£'-proj) has functorial cones. Given F, G : 
Compj^^y^(£^-proj) Comp3^^yj,(£^'-proj) and (j) : F ^ G, then we have a well defined cone C(0) 
of and we have morphisms 6*^(7(0) and C(0) — > F[l] such that F — > G — >• C(0) ^ F[l] 
gives a distinguished triangle of functors from £ to £'. 

Note that if 00^-^0^ Go is a morphism of functors (exact, preserving projectives) between 
£ and £', then we get via Compj^j,yj,(— ) a morphism of functors (p : F ^ G, with F,G : 
Comp (£-proj) ^ Comp (£'-proj). 
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The category of functors (exact, preserving projectives) Compj^(,y(,(£^-proj) — * Comp^^y^{S'-pTO}] 
is a Frobenius category. We define the category AlgTr(£^, to be its stable category. Its ob- 
jects are the exact functors Comp^j,yj,(£^-proj) Comp^^^^^S'-pTO}) and HomAigTr{£',£'')(-^! ^) is 
the image of Hom(F, G) in Hompun(£^^/)(F, G). 

This defines the 2-category of algebraic triangulated categories AlgTr, with objects the Frobe- 
nius categories S. We have a 2-functor from AlgTr to the 2-category of triangulated categories 
obtained by sending S to S. It is 2-fully faithful. 

2.1.2. Let C and V be two algebraic triangulated categories, F : C ^ V, G : V ^ C he two 
functors and $ be a self-equivalence of C. Let there be given also two adjoint pairs {F, G) and 
(G, -F$). We have four morphisms (units and counits of the adjunctions) 

r]:lv-^ F^G, e : GF$ ^ Ic 

V : Ic ^ GF, e' -FG^ Ip. 

Let T be the cocone of e' and T' be the cone of t] : there are distinguished triangles of functors 

T ^ FG and Iv ^ F^G V ^. 

Assume 



GF 



"1^ 



is a distinguished triangle. 

Proposition 2.1. The functors T and T' are inverse self-equivalences ofD. 

Proof. Let 7 be the map F$G T' in the triangle above, i.e., we have the distinguished 
triangle Id — > F^G — > T -w. We have a commutative diagram with horizontal and vertical 
distinguished triangles 



FG 




FGT 



The octahedral axiom shows that (FG'-f) o [Frj'^G) : F$G FGT' is an isomorphism. 
We have a commutative diagram 



^ FGF^G 




FGT 

e'T' 



e'T' 



T' gives a distinguished triangle TT' 



The distinguished triangle TT' FGT' 
F^G ^ T ^, hence TT' ~ Ip. 

The case of T'T is similar — note that the triangle (0) shows that GF ~ idx)©$^^, hence 
$ commutes with GF. □ 
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Remark 2.2. One sees easily that r]F + F^r]' : F©F$ ^ F^GF and Grj + rj'^G : G©<I>G ^ 
GF^G are isomorphisms. One can show that the requirement that rjFG + F^rj'G : © 
F<I>G ^ F^GFG and FGr^ + Ft^'^G : FG © F$G ^ FGF^G are isomorphisms, instead of 
the stronger requirement that ((T)) is a distinguished triangle, is enough to get Proposition 12.11 

2.1.3. Let us recall a version of Barr-Beck's Theorem ( |Mac| §VI.7, exercice 7], |De2[ §4.1]). 

Let C be a category. A comonad is the data of a functor H : C C, of c : H ^ and 
e : H ^ id such that (cH) o c = (He) o c and (eH) o c = (He) o c. Note that e is determined 
by c. 

A coaction of (if, c, e) on an object M of C is the data of p : M —>■ H{M) such that 
e{M) o p = idjvf and co p = F{p) o p. The category {H, c, £:)-comod has objects the pairs (M, p) 
and a morphism (M, p) — > (M', p') is a morphism f : M M' such that p'/ = H{f)p. 

Let ^ and ;B be two abelian (resp. algebraic triangulated categories), T : ^ — an exact 
functor (resp. a triangulated functor). Assume T has a right adjoint U. Put H = TU, denote by 
e : H —>■ ids and 1] : id^ UT the counit and unit of adjunctions and let c = TrjU : H H^. 

We have a functor T : {H, c, e)-comod given by M i-^ (TM, Tr]{M)). 
The following Theorem is an easy application of Barr-Beck's general result to abelian and 
triangulated categories. 

Theorem 2.3. IfT is faithful, then T : A {H,c, e)-comod is an equivalence. 

We deduce from this Theorem that the category C, together with the functors F, G and 
the adjunctions, is determined by I^, 9 = FG and c = Frj'G : 6 — 6^. We view this as a 
categorical version of the "fixed points" construction. 

Remark 2.4. Let V = Ko{V), U = Ko{C), f = [F] : U V and g = [G] : V ^ U . Assume 
[$] = idu- Then, gf = 2idu and 6 = [Q] : x ^ x — fg{x) : V V is an involution. One 
recovers U (up to unique isomorphism) from 6 acting on V a.s V^. 

2.2. Applications. 

2.2.1. We consider schemes of finite type type over an algebraic closure of a finite field Fq 
(the case of complex algebraic varieties is similar). Let tt : X Y he a. smooth projective 
morphism already defined over Fq. Assume the geometric fibers are projective lines. 

Let A be a field of coefficients (=an extension of for i ^ q a prime number). Put C = D\Y) 
and V = D^{X) (bounded derived categories of constructible sheaves of A- vector spaces). Take 
F = TT*, G = -Rvr,, and $ =?(1)[2]. We have a canonical isomorphism (projection formula) 
? ® Rn^^Ax RiT^Ti*. Via this isomorphism, rj' becomes id^rj^Ay) and e becomes id©t, 
where t : Rn^^Ax —>■ Ay(— 1)[— 2] is the trace map (an isomorphism on 7i^). 

So, the triangle (0) is obtained from the triangle Ay ^ ^^^\ Ji-ji^^^ 1^ Xy{—1-)[—'2\ by 
applying ?©. This is indeed a distinguished triangle, for it is so at geometric fibers. 

Let £ be a relative ample sheaf for vr and c G H'^{X, A(l)) be its first Chern class. The hard 

Lefschetz Theorem states that the composition Ay ^ '''^^''> Rtt^Ax — * -R7r*Ax(l)[2] **'"^''^^^> Ay is 
an isomorphism. It follows that the connecting map in the triangle above is zero. 
Thus, we are in the setting of ^2.1.21 and we get a self-equivalence of D^{X). 

This can be also constructed as a kernel transform. Let a, (3 :XxyX^Xbe the first 
and second projections. Let i : AX — ^ X Xy X be the closed immersion of the diagonal and 
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j : Z ^ X Xy X he the open immersion of the complement of AX. Denote by e : Iz)f'(xxyX) ~^ 
i^i* and fj : Rj\j* — » lD''(XxyX) the adjunction morphisms. One checks easily that there is a 
commutative diagram where the rows are distinguished triangles 

T -7r*i?7r, '-^^Iv 



where the middle vertical map is the base change isomorphism. 

Denote hj p, q : Z X the first and second projections. Then, T ^ Rp\q* and T' ^ Rp^q'. 

2.2.2. Assume we are in the setting of ^2.1.21 with C = D''{k-mod) where k is a field and 
the categories and functors involved are /c-linear. There is an integer n such that $ =?H- 
Let E = F{k). Then, F ~ -E®^? and G ~ RB.om{E,7). The morphism e comes from 
t : B.om{E,E[n]) k. 

The morphism e is the counit of an adjoint pair (G, F$) if and only if dim^ Hom(£^, M[i]) < 
oo for all M G P and Hom(ii^, M) x Hom(M, E[n]) —>■ k, (/, g) h-* t{gf) is a perfect pairing for 
all M eV. 

The triangle is distinguished if and only if — > A; ■ id ^ Hom(£', — > A; ^ is an 
exact sequence. 

In other words, E is an n-spherical object and T, T' are the corresponding twist functors of 
Seidel and Thomas |SeiTho[ §2b]. So, the framework above corresponds exactly to the twist 
functor theory when C ~ D^{k-mod). 

Remark 2.5. The case C = D^{k'^-mod) also leads to interesting examples. 

Remark 2.6. It would be interesting to see if the construction of §2.1.2l can be used to construct 
automorphisms of derived categories of Calabi-Yau varieties corresponding, via Kontsevich's 
homological mirror symmetry conjecture, to graded symplectic automorphisms on the mirror 
associated to Lagrangian submanifolds more complicated than spheres. 

2.2.3. Let us consider here two abelian categories A and B and F : A ^ B, G : B ^ A and 
$ a self-equivalence of A. We assume we have two adjoint pairs {F,G) and (G, So, we 
have four morphisms (units and counits of the two adjunctions) 

fj-.lB^ F^G, e : GF$ ^ U 

fj' -.Ia^ GF, e' -.FG^ Ib. 

^ Let t be the complex ^ FG 1^ ^ and t' the complex le F^G (with 
FG and F^G in degree 0). We put C = K{A) and V = K{B) and we denote by F, G, etc... 
the extensions of F, G, etc... to C and T>. 

Assume B is artinian and noetherian (every object is a finite extension of simple objects). 
If we have the equality [GF] = [id] + [$~^] as endomorphisms of Ko{A) (or more generally, if 
[F^GFG] = [FGF^G] = [FG] + [F^G] in End{Ko{B))), then, the conclusion of Proposition 
12. II remains valid. 

Let us justify this, following ideas of Rickard [Ril §3]. There is an adjoint pair (T', T), hence 
there is a map u : id TT' that doesn't vanish on a non-zero object of B. One shows that 
TT' is homotopy equivalent to a complex of functors with only one non-zero term, R, in degree 
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and R is an exact functor. The assumption on classes shows that [R\ = [id]. So, R sends a 
simple object to itself, for a simple object is characterized amongst objects of B by its class in 
Ko{B). In particular, u : id — > is an isomorphism on simple objects. So, u is an isomorphism. 



3.1. Coxeter group action. 

3.1.1. Let {W,S) be a Coxeter system (with S finite) and V — 0sg5 /^Cg be the reflection 
representation of W over a field k. We assume the representation is faithful (this is always the 
case if the characteristic is 0). Given s,t & S, we denote by nist the order of st. We assume 
that 2mst is invertible in k, for all s.t E S such that nist is finite. We denote by {asjsgg the 
dual basis of {es}s£S (so that ker(s — id) = ker ag for s e 5"). Let Bw be the braid group of W. 
This is the group generated by S = {s}sg5 with relations 



for any s,t E S such that rUst < oo 

Let A — k[V] be the algebra of polynomial functions on V. All >l-modules considered in this 
section are graded. 

We will sometimes identify an object M of i^''(yl'^'^-modgr) with the corresponding endofunc- 
tor M <S)A — of K^{A-modgT). In particular, we will sometimes omit the symbols <S>a when 
taking tensor products of bimodules for the sake of clarity. 

3.1.2. The action of on V induces an action on A, hence on A-modgr and on ^''(A-modgr) : 
the element w E W acts by A^ 0^ — where Ayj is the {A, 74)-bimodule equal to A as a left 
A- module, with right action oi a & A given by right multiplication by w{a). We have an 
isomorphism of (A, A)-bimodules, id®l : A^ ^ k[A^], where A^^ = {{w{v),v)}y(zv CV xV. 

We have a canonical isomorphism A^, ®a Ay,/ ^ Awm' given by multiplication. Let x = 
{xi, . . . , Xm) and y = {yi, . . . , yn) be sequences of elements of S such that xi ■ ■ ■ Xm = yi ■ ■ ■ yn = 
w. We denote by c^^y : A^^ ■ ■ ■ A^^ ^ Ay-^ ■ ■ ■ Ay^ the isomorphism obtained by composing the 
multiplication map A^.^ ■ ■ ■ A^^ ^ Ay, with the inverse of the multiplication map Ay^ • ■ • Ay^ ^ 



3.2. Braid group action. Let us now construct a non-obvious hft of the action of W on 
D^(A-modgr) to an action of Bw on ^''(^l-modgr). 

3.2.1. For s E S,we define the complex of (^4, 74)-bimodules 



3. The 2-braid group 




Its 



~ tst ■ ■ ■ 



-w 



F^^F^^O^A^A^A^A^O 

where A is in degree 1 and e'^ is the multiplication. 
Since A — A^® A^ag, the morphism of A^°-modules 

As ^ A A{1), a ^ a <S> dig — aag <8) 1 



induces an isomorphism 

fs-.Ag^ Fs{l) in L>^(A^°-modgr). 
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3.2.2. For w e W, let A<^ = [j^,<^A^> and = A;[A<^]. Note that Ds = A A for 
seS. 

Given < w, we have a canonical quotient map — > D^' given by restriction of functions. 
We have 

TT / 7^ 7^ ^ I ^ ■ can if w' < w 
Hom(_L'^„, U^, 







otherwise 



3.2.3. In the next lemma, L M 



Lemma 3.1. Assume W is a finite dihedral group, i.e., diml^ 
Let X E W such that tx > x. Then, 

id 



denotes a complex with L in degree 0. 

2, S = {s,t} and nist < oo. 



(i) D,{0 
iii) F,D^ 



0) - (0 



DJ 



0). 



^0)0(0 

(0 ^ ^ 0) © (0 ^ D,{-1) ^0^0). 

Proof. Let us recall some constructions and results of Soergel |Soe4t Lemma 4.5, Proposition 
4.6 and their proofs]. Since 2mst is invertible, then given u,u' two distinct reflections of W , we 
have ker(u + id) ^ ker(M' + id). 

Given / an ideal oi A® A invariant under s x 1, we put {{A® A)/I)'^ = {{A ® A) / 
Let r be the reflection of W such that rx < x and rx ^ tx. Then, A^. + A^x is a hyperplane 
of X and let f3 E V* x V* he a linear form with kernel this hyperplane. Let M (resp. A^) 
be the {A^ ® A)-submodule of Dtx generated by the image of the elements (3 (resp 1) of A® A. 
Then, Ax = M © iV, M ~ D+(-l) and ^ Df^^ as {A' © A)-modules. 

Let M' (resp. N') be the (A* © yl)-submodule of generated by © 1 (resp. 1). Then, 
Dx = M'® N', M' ^ D+{-l) and A^' = D+ as {A' © v4)-modules. Denote hj p : ^ M' the 
projection. 

Let us show now that P ^ (y*Y x V*. Equivalently, we need to show that (A^, + A^^) H 
{kag X 0) = 0. This amounts to proving that im(id— r) ^ kos. But this holds, since r ^ s. 

Let us now come to our problem. Since (3 {V*)'^ x V*, it follows that the image of j3 
in [A ^ A)/ {A'^ © A) is a generator as (A* © y4)-module. Consequently, the restriction of 
pf : Dfx M' to M is surjective, hence it is an isomorphism (we denote by / : Dfx —>■ Dx the 
canonical map). 




A © A/ A" © A 



A'(3A 

Dy is an isomorphism for any y eW with sy < y. 



Finally, the multiplication map A^A^'Dy 
We have shown that the complex A©^s (0 Dtx Dx — > 0) is isomorphic to the direct sum of 
the complex A( — 1) A(— 1) and a complex D = ^ Dgtx A 0. Note that 
(J) = r ■ can for some r G k and we need to prove that r ^ 0. The complex — * Dtx ——^ Dx 
has zero homology in degree 1, hence the same is true for D. It follows that r 7^ 0. 
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Let us now prove the second assertion. The multiphcation map A is an 

isomorphism. Since = © M' and M' ^ 1), we obtain the second part of the 

Lemma. □ 

Proposition 3.2. Take s ^ t E S with rrist < oo. We have braid relations 

mst terms mst terms 

in K\A (g) A). 

Proof. We have a decomposition V = Vi®V2 under the action of {s, t), with Vi = V^^'^K For the 
(A, A)-bimodules involved in the Proposition, the right and left actions of k[Vi] are identical. 
So, we get the Proposition for V from the Proposition for V2 by applying the functor k[Vi] ®fc — • 
It follows we can assume dim\^ = 2. So, we assume W is finite dihedral with 5* = {s,t}. We 
put s+ = s and s_ = t. 

Let m = rrist and consider i < m and e G {+,—}• Let af = s^s^e^e''' terms) and 
D1 = Dfjs. We put = Ds^. Consider the simplicial scheme over V xV : 

Ai ^ A<,^ W A<,_ ^ A<,^,_ W A<,_,^ ^ ■ ■ ■ ^ A<,._^ W A<^-.^ ^ A<,. 

where the maps are the inclusions. 

We now define Ff as the complex of {A, y4)-bimodules coming from the structural complex 
of sheaves of this simplicial scheme : 



^ Dl Dl^^ ® /^r-i ^ ^ ^'-2 © Dr^2 >D+®D- ^ ^ ^ 

where the sign denotes the multiple of the canonical map considered (we put in degree 0). 
We have H^{Ff) = for r > 0, since A<-^+ fl A<^- = A<^+ U A<^- and we have an exact 
sequence 



^ k[A^^, U A<,-] ^ A;[A<,+] © fc[A<,-] ^ U k[A^^+ n A<^-] ^ 0. 

The complex is isomorphic to F^^. We will now show by induction on i that Fg^F^^ is 
homotopy equivalent to F/^^ for e = ±. This will prove the Proposition, since ~ F^. 

Let us consider the complex C = Fs^F^^ . This is the total complex of the double complex 

D'^Dr' D'Dl_^ © DWr^^ ^'^1-2 © ^'^r-2 ^ ^ ^'^1 



Dr- Du © ^r-i Du © 

By Lemma l3.ll the complex D^D^^ D^Df._^ ^ is isomorphic to the direct sum 
of ^ ^r-i(-l) ^ ^r-i(-l) and of ^ L>^+i ^ L>^_i ^ 0. Also, the complex 

— i> D^Dl — s> Dl ^ Q is isomorphic to the direct sum oiQ ^ Dl ^ Dl ^ Q and of 
0— >Z^^(— 1)— >0— >0. It follows that C is homotopy equivalent to a complex 

C = ^ Z^^+i ^ © /^-^ _ . . . ^ /^^ ^ 0, 
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where the maps remain to be determined. Since Fg^ has non zero homology only in degree 
and that homology is free as a right A-module, it follows that the homology of C vanishes in 
degrees > 0. 

To conclude, we have to show that a complex X with the same terms as Ff and with zero 
homology in degrees > is actually isomorphic to F^. We have 

yci-i di^i) I (ci di) 

X = ^ A — ^ DU © A^-i — Dl^2 ® ^ >D+®D- ^ U D,^0 

where the coefficients are in k and the maps are corresponding multiples of the canonical maps. 
Take r < i minimal such that there is an entry of (^J that vanishes. Assume for example 

Cr = 0. Then, ar-ittr = 0, hence = 0. We have Kcr+i = drCr+i = Kdr+i = drdr+i = 0. 
If br = dr = 0, then X is the sum of the subcomplex with zero terms in degrees < i — r and 
the subcomplex with zero terms in degrees > i — r. Otherwise, c^+i = dr+i = 0, hence X 
splits as the direct sum of the subcomplex ■ ■ ■ — > F>^+i © D^+i ~^ Df. ^ and the subcomplex 
-Dj7^ D^-i © D^-i ^ ■ ■ ■ ■ Now, a morphism D,7^ D^-i © D^^i is never injective, for 
the support of the left term is strictly larger than the support of the right term. Consequently, 
the complex X has non- zero homology in degree i — r, which is a contradiction. We have proven 
that none of the coefficients ar,br,Cr, d^ can be zero. 

Let Z be the closed subvariety of the affine space of coefficients ar,br,Cr,dr that define a 

complex {i.e., (^J ^''j (^J^l d'^ti) ~ open subset corresponding to non- 

zero coefficients. We have an isomorphism (Gm)^*~^, h : ( 

action of (Gm)^* on the terms of the complex induce an action on Z. The corresponding action 
on Z^ ^ (Gm)^*~^ has a unique orbit. It follows that X is isomorphic to . □ 

3.2.4. Let us define the complex of A'^'^-modules 

Fs-i = A ^ A A{1) 
where A is in degree —1 and rjs{a) = aag ® I + a <S) as- 

Lemma 3.3. The complexes Fg and F^-i are inverse to each other in i^^(A'^'^-modgr). 

Proof. Let C = K\A'-modgT) and V = K^A-modgi). Let F = A®^-?, G = A®^? and 
$ =?(!). The morphisms of (A*, y4'')-bimodules 

Es : A{1) v4^ 1 and a, 1 and r/^ : A"* A, 1 1 

together with rjs and e'^ previously defined give rise to adjoint pairs {F,G) and (G, 
We have a split exact sequence of (A'^, 74'^)-bimodules 

^ A' ^ A ^ A' ^ 0, 

hence we deduce the Lemma from Proposition 12.11 □ 

By Proposition 13 . 21 and Lemma EISl we have already obtained an action "up to isomorphism" 
of Bw on K\A) : 

Proposition 3.4. The map s ^ Fs extends to a morphism from Bw to the group of isomor- 
phism classes of invertible objects of {A^'^-modgr) . 
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3.3. Rigidification. The key point here is that the rigidification of the braid relations at 
the homotopy category level is equivalent to the one at the derived category level, where the 
problem is trivial, since we have a genuine action of W. 

3.3.1. Consider the morphism of A'^^-modules A (8>^s A Ag that sends 1 (8> 1 to 1. It induces 
a quasi-isomorphism Fs-i(— 1) Ag. We denote its inverse (a morphism in (A'^'^-modgr)) 
by /s-i- 

Now, let V G Bw and v = ti ■ ■ ■ tm = ui ■ ■ ■ Un he two decompositions in elements of S U S^^. 
By Proposition 13.41 the invertible objects Ft^---Ft^ and Fu^---Fu^ of K^^A^^^-uiodgi) are 
isomorphic, hence 

Homn(Fi, . . . Ft^,F^,- ■ ■ F„J ~ Endn(A) = fc, 
where □ G {iC^(A*''^-modgr), D^(y4'^'^-modgr)}. It follows that the canonical morphism 

Hom^6(^en_i„odgi,)(Fij ■ ■ ■ Ft^,Fu^ ■ ■ - Fu^J IIom£,b(^en_jnodgr)(-^ii ■ ■ ■ Ft^^Fu^ - ■ ■ Fu^) 

is an isomorphism. 

So, we have a unique isomorphism 

lt,u e Hom^b(^en_jnodgr)(-^ti ■ ■ ■ Ft,„,Fu^ ■ ■ ■ FuJ 

such that the induced element in llomf)bi^y^cn_-^^^gj.-^{Ft-^ ■ ■ ■ Ft^, F^^ ■ ■ ■ corresponds to 

C(ti,. ..,*„),(«!,. ..,«„) : Ai ■ ■ ■ At^ Au^ ■ ■ ■ Au„ 
via the quasi-isomorphisms ft^--- ft^ and /„i ■ ■ ■ /„„. 

We now define as the limit of the functors Ft^ - ■ ■ Ft^, where t = {ti, . . . , t^) runs over 
the decompositions of f in S U S~^, with the transitive system of isomorphisms '-)t,u- 

There are unique isomorphisms m^^^i : G^Gy' ^ Gm> for f , v' G Bw and mi : Gi ^ A 'm. 
ii'''(y4™-modgr) that are compatible with the isomorphisms q in D''(y4'^'^-modgr). So, we get 
the following result : 

Theorem 3.5. The family {Gv,my^y/,mi) defines an action of Bw on i^r^(y4-modgr). 
This means we have a monoidal functor from 

• the strict monoidal category with set of objects Bw, with only arrows the identity maps 
and with tensor product given by multiplication 

• to the strict monoidal category of endofunctors of i^'*(y4-modgr). 

Remark 3.6. Using tensor products on the right, one obtains a right action of Bw on 
i^^(y4-modgr). This action commutes trivially with the left action of Bw, so, we have an 
action of Bw x B'^^ on ^'''(A-modgr). 

3.3.2. We denote by Bw the full subcategory of K''{A'^'^-modgr) with objects the G^ for v G 
Bw- The product Gy^G^i = Gy^/ provides Bw with the structure of a strict monoidal category. 
Define G* as Gy~i. 

We have obtained our "categorification" of the braid group : 

Theorem 3.7. The category Bw is a strict rigid monoidal category. Its "decategorification" is 
a quotient of Bw- 

Conjecture 3.8. The decategorification of Bw is equal to Bw- 

Remark 3.9. One can show that the conjecture is true in type An, as a consequence of 
|KhnvSei( Corollary 1.2]. 
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3.3.3. Let C = Aj (A ■ be the coinvariant algebra. Then, we get by restriction of functors 
an action of B^^ on /('''(C-modgr) and on K^{C-m.o(S). We get as well monoidal functors 
from Bw to the category of self-equivalences of /^^(C-modgr) or i^'^(C-mod). Note that we 
get also right actions, and this gives a monoidal functor from Bw x B^ to the category of 
self-equivalences of i^''(C-modgr) or i^'^(C-mod). 

Remark 3.10. Let C be the smallest full subcategory of (A® y4)-modgr containing the objects 
A A and closed under finite direct sums, direct summands and tensor products. This is a 
monoidal subcategory of (A ® A)-modgr which is a categorification of the Hecke algebra of W ^ 
according to Soergel. The quotient C of C by the smallest additive tensor ideal subcategory 
containing the A ®^(s,t) A, where s,t E S and 7^ oo, is a categorification of the Temperley- 
Lieb quotient of the Hecke algebra. 

When W has type An, an action of C on an algebraic triangulated category is the same as 
the data on an y4„-configuration of spherical objects jSeiTho| §2.c]. 

4. Principal block of a semi-simple complex Lie algebra 
4.1. Review of category O. 

4.1.1. Let g = LieG, f) C b a Cartan and a Borel subalgebra. Let O be the Bernstein- 
Gelfand-Gelfand category of finitely generated g-modules which are diagonalizable for f) and 
locally finite for b. Denote by Z the center of the enveloping algebra U of g. Let P C t)* be 
the weight lattice, Q C i)* he the root lattice, R (resp. i?"*") be the set of roots (resp. positive 
roots) and 11 the set of simple roots. 

4.1.2. We have a decomposition O = ^gOg, where Og is the subcategory of modules with 
central character 6. Let D be a duality on O that fixes simple modules (up to isomorphism). 

Let A(x) = U ®r/(t,) C^^ be the Verma module associated to x £ It has a unique simple 
quotient L{x)- We denote a projective cover of L{x) by P{x)- We put V(x) = -DA(x). 

Consider the dot action of W on f)*, w ■ X = w{X + p) — p (we denote by W the group W 
acting via the dot action on f)*), where p is the half-sum of the positive roots. 

Given A G f)*, let ^(A) be the character by which Z acts on L{X) and ttia be its kernel, an 
element of SpecmZ, the maximal spectrum of Z. The morphism [)* SpecmZ, A 1— mx 
induces an isomorphism i)*/W ^ SpecmZ, i.e., an isomorphism of algebras h : Z ^ A^ 
where A = C[f)*]. The simple objects in Og are those L{X) with ^(A) = 9. 

4.1.3. Consider B the set of intersections of orbits of W and of Q on [)*. For d E B, we denote 
by Od (or by for a /i G d) the thick subcategory of O generated by the L{X) for A G c?. 
Then, O = 0^^^ Od is the decomposition of O into blocks. 

Let A G i)*/P and A G A. We have a root system Ra = {a e R\{X,a'^) G Z} with set of 
simple roots IIa C R~^, Weyl group W\ = {w E W\w{X) — AG Q} and set of simple reflections 
(they depend only on A). Note that Ra = R if and only if A = P. We define 

A+ = {A G A|(A + p,a^) > for all a G Ux} 

A++ = {A G A| (A + p, a"") > for all a G Ux}. 

Then, A"*" is a fundamental domain for the action of Wa on A. The module L{X) is finite 
dimensional if and only if A G P~^~^. 
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4.1.4. We define a translation functor between Od and Od' wlien d,d' & B are in tlie same 
P-orbit. Take A G i)* / P and A, /i G A+. Let u be tlie only element in W{iJ. - A) fl A++. Then, 
we define : Ox ^ Ofj,, M ^-^ pr^{M ® L{u)) where pr^ : (9 — > is the projection functor. 
Since —Wqu G A^''^ and L{v)* ~ L{—wqv), it follows that the functors and are left and 
right adjoint to each other. 

Let d & B containing 0. The corresponding block Oq = Od is the principal block of O. Note 
that d = W ■ is a. regular W^-orbit and we put L{w) = L{w ■ 0), etc... 

For s G S", we fix /i G P+ with stabilizer {1, s} in W . We put = Tq and Tg = T° and 

e, = r,T« : Oo ^ Oo. 

4.1.5. Let Fs = Fs be the complex of functors on Oq given by — > 0^ — ^ id — where e'^ is 
the counit of adjunction (id is in degree 1). 

Let Fs-i = — » id ^ Gs ^ 0, where rjs is the unit of the other adjunction. Then, Rickard 
|Ri| Proposition 2.2] proved that Fg and Fg-i are inverse self-equivalences of K^{Oo) (this 
follows from ^2.2.31 bv the classical character calculation [T^T^] = 2 [id]). 

It is easy and classical that the Fg induce an action of W on Kq{Oo) (the reflection s G S* 
acts as [Fg]). This realizes the regular representation of W. A permutation basis for this action 
is provided by {[A{w)]}w^w 

It seems difficult to check directly that the Fg satisfy the braid relations. Using the equiva- 
lence between Oo and perverse sheaves on the flag variety, this can be deduced from ^ 



4.2. Link with bimodules. 



4.2.1. We start by recalling results of Soergel |SoeH l5oe2l ISoe3] relating the category O to 
modules over the coinvariant algebra. 



Let A G f)7P. We denote by Ca = A/{A ■ the coinvariant algebra of {Wa,S, 



A 



A 

A • 



and Pa '■ A Ca the canonical surjection. Let A G A+. We denote by : ^ ^ ^ the 
translation by A, given by / i-^ (z i-^ f{z + A)) We have Soergel's Endomorphismensatz |SoeH 
Endomorphismensatz 7] : 

Theorem 4.1. The image of the composite morphism Z — ^ A^ "—>■ A A Ca is C^^ 
and the canonical morphism Z End(P(wo • A)) factors through this morphism Z —* C^ 
The induced morphism ax '■ C^^ End(P(wo 'A)) is an isomorphism. 

Let us now recall Soergel's Struktursatz |SoeH Struktursatz 9] : 

Theorem 4.2. The functor Hom(P(wo ■ A), — ) : Ox-pro] — > C^^-mod is fully faithful. 

Let /i G A be regular {i.e., with trivial stabilizer in Wa)- 

There is an isomorphism : T^P{wq ■ A) ^ P(wo ■ /^)- Any such isomorphism induces a 
commutative diagram [iSoel| Bemerkung p. 431] 



inclusion ^ 



'A 



End(P(wo ■ A)) End(P(u;o ■ /x)) 
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This gives us an isomorphism, via the adjunction {T^, T^) : 

Res%^ Hom(P(wo ■ /i), ?) ^ }lom{T^P{wo ■ A), ?) ^ Rom{P{wo ■ A), TV?)) 

between functors (9^ C]^^-mod. So, we have a commutative diagram, with fully faithful 
horizontal functors 

. Hom{P(«;o-M),?) „ , 

O^-pioi ^ CA-mod 



T, 



Res 



. Hom(P(«;oA),?) 

CA-proj ^ C7^^-mod 

4.2.2. From the last commutative diagram, we deduce 

Proposition 4.3. There is a commutative diagram with fully faithful horizontal arrows 

i^''(C»o-proj) ^ K\C-mod) 

Hom(P(ti;o),-) 

So, we deduce from Theorem 13.51 the following : given v G Bw and v = ti ■ ■ - tm = Ui ■ ■ ■ Un 
two decompositions in elements of S U S~^, there is an isomorphism ■ ■ ■ Ft^ ^ F^^ ■ ■ ■ Fu„ 
between functors on D^{Oq) coming by restriction from the isomorphism between functors on 
^^'^(A-modgr). These form a transitive system of isomorphisms, i.e. 

Theorem 4.4. The functors Fs induce an action of B\y on D^{Oq). 

More precisely. 

Theorem 4.5. There is a monoidal functor from Bw to the category of self-equivalences of 
D\Oo) sending Gs to F^. 

Remark 4.6. One has a similar statement for the deformed category O. 

Note that we deduce from §3.3.31 that there is also a right action of Bw on D^{Oo). We 
leave it to the reader to check that this corresponds to the actions using Zuckerman functors, 
or equivalently, Arkhipov functors. 

In the graded setting (mixed perverse sheaves for example), the left and right actions of 
Bw should be swapped by the self-Koszul duality equivalence, cf |BerFreKhovj (and |BeiGi|, 
Conjecture 5.18] for an analog in the equivariant case). 

Various constructions have been given of weak actions of braid groups on D^{Oo), cf |AnStrt 
\M IKhomM^ IMazStrl 1^ . 

5. Flag varieties 

5.1. Classical results. Let G be a semi-simple complex algebraic group with Weyl group W. 

Let W = {wj^gvF- The braid group Bw of W is isomorphic to the group with set of 
generators W and relations ww' = w" when ww' = w" and l{w") = l{w) + l{w'). 

Let B be the flag variety of G. We decompose 

BxB = Y[ C>{w) 
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into orbits for the diagonal G-action. Consider the first and second projections 

0{w) 



Pu 



B B 

Then, we have a functor 

= R{p^),{q^y : D\B) ^ D\B) 

where D'^{B) is the derived category of bounded complexes of constructible sheaves of C- vector 
spaces over B. 

First and last projections induce an isomorphism 

0{w) X0 0{w') ^ 0{ww') when l{ww') = l{w) + l{w'). 

This induces an isomorphism (cf ^6.2|) 

Iw^w' '■ F^F^' -^ww' when l{ww') = l{w) + l{w'). 



For s E S, then Fg is obtained as in §2.2.1l for the canonical morphism TCg : B —>■ Vs, where Vg is 
the variety of parabolic subgroups of type s. So, Fg is invertible, with inverse Fg-i = R{ps)*{qs)' ■ 
It follows that is invertible for w G W, with inverse F^-i = R{pw)*{.1w)\ hence we get a 
morphism from By/ to the group of isomorphism classes of invertible functors on D^{B). 

5.2. Genuine braid group action. We have a commutative diagram 

fp TP P ' ^^^y^'t Tp jp 



F F ^ F 



x^ yz ~ ^ xyz 



for X, z G W such that l{x) + l{y) + l{z) = l{xyz), by Theorem] 

Let b G Bw and h = ti ■ ■ ■ = Ui ■ ■ ■ Un with Uj G W U W~^. Applying braid relations and 
the corresponding isomorphisms 7, we get various isomorphisms Ft^ - ■ ■ Ft^ ■ ■ ■ By 

Deligne |De3j . they are all equal. Let us denote by 7t,u. their common value. 

We now define 

F,= hm F,,---F,„ 

where (ti, • ■ ■ , tn) runs over the set of sequences of elements of W U W^^ such that b = ti ■ ■ - tn 
and where we are using the transitive system of isomorphisms 7f.,s.- 
We have now the following result 

Theorem 5.1. The assignment 6 defines an action of Bw on D^{B). 

Remark 5.2. Deligne |De3j defines a variety Of, with two morphisms pb,qb '■ —>■ B for any 
b G -B^. Then, the action of b on V^{B) is given by PbiOl- 

5.3. Link with bimodules. 
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5.3.1. Fix a Borel subgroup B of G. We consider the setting of ^with k = C and V* the 
complexified character group of B. In this section, we will consider the algebra A with double 
grading, i.e., V* is in degree 2. 

Let C ^ H*{B, C) be the Borel isomorphism (send a character of B to the Chern class of 
the corresponding line bundle) and denote by (3 its inverse. 

Let / be a subset of S, Wi the subgroup of W generated by /, be the set of min- 
imal right coset representatives of W/Wj and Pj the parabolic subgroup of G of type / 
containing B. Put Vi = G/Pj. Denote hj tti : B ^ Vi the canonical morphism. The 
map n} : 0^ Hom(C-pj-, C-pj-[z]) 0. Hom(CB, CB[i]) induces, via /5, an isomorphism /?/ : 
0.Hom(Cp„Cp,[z])^C^^ 

5.3.2. Consider the full subcategory D^^iVi) of D^{Vi) of complexes whose cohomology sheaves 
are smooth along 5-orbits. Given w G , let be the perverse sheaf corresponding to 
the intersection cohomology complex of BwPi/Pj. Let Cj = 0^gvF^ "^^^ dg-algebra 
i?End(£/) is formal and let Rj = 0. Hom(£7, We have an equivalence from the 
category i?7-dgperf of perfect differential graded i?/-modules to D'^{Vi). 

The functor 0^ Hom(Cp^, ?[z]) : D'^{Vi) — > C^^-modgr restricts to a fully faithful functor 
on the full subcategory containing the So, we get a fully faithful functor i?/-dgperf 

K{C^' -dgmod), hence a fully faithful functor Hj : D^iVj) — > i^'(C^^-dgmod), where we 
denote by K{G^^ -dgmod) the homotopy category of differential graded C^^-modules. 

As in ^4.21 we get a commutative diagram 

D^^{B) K{C-dgmod) 



Res 



DaCPi) K{G^' -dgmod) 



and we deduce 



Proposition 5.3. Let s G S*. There is a commutative diagram with fully faithful horizontal 
arrows 



D'^{B)-^ K{G -dgmod) 



Dl{B)^K{C-dgmod) 

In particular, we get a monoidal functor from Bw to the category of self-equivalences of 
D'AB). 

Remark 5.4. We believe the monoidal functor above is the restriction of a functor with values 
in D\B). 



6. Appendix : associativity of kernel transforms 



6.1. Classical isomorphisms. 
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6.1.1. We consider here 

• schemes of finite type over a field of characteristic p > and the derived category of 
constructible sheaves of A-modules, where A is a torsion ring with torsion prime to p or 
A is a Qralgebra, for / prime to p 

or 

• locally compact topological spaces of finite soft c-dimension and the derived category of 
constructible sheaves of C-vector spaces. 

We will quote results pertaining to either of the two settings above, depending on the con- 
venience of references. The maps involved will be concatenations of canonical isomorphisms. 

We denote a derived functor with the same notation as the original functor : we write ® for 
(g)^, /i for Rfi, etc... 

6.1.2. Let f : Y X and g : Z ^ Y he two morphisms. There are canonical isomorphisms 
IKaSchal 2.6.6 and 2.3.9] 

ifg)^.^fWi and (fgy^g*r. 
These isomorphisms satisfy a cocycle property (cf |DeH Theoreme 5.1.8] for the case (— )[) : 

Lemma 6.1. Consider X^ X2 — ^ Xi — ^ Xq. Then, the following diagrams are commu- 
tative 

W*V*U* ^ W*{uvy U\V\W\ ^ {uv)\W\ 



iywYu* ^ {uvwY u\{vw)\ 9- {uvw)\ 

We will take the liberty to identify the functors v*u* and {uv)* through the canonical iso- 
morphism. 

There are canonical isomorphisms |KaScha| 2.6.18] 

/*(-i®-2) ^ (r-i)® (r-2) and (-1^-2)® -3^-1® (-2® -3) 

We identify the bifunctors /*(— 1 ® —2) and (/* — 1) ® (/*— 2) through the canonical isomor- 
phism. Given Ai e -D*(X), i e {1, 2, 3}, we identify {Ai (g) A2) (S> A3 with Ai (g) {A2 (g ^3) and 
we denote this object by (g (g A3. 

9' 

Let X' ^ X be a cartesian square. Then, there is the canonical base change isomor- 



/' 



^' 9 ' ^ 
phism IKaSchal 2.6.20] : 

9 fi9 ■ 

We have a canonical isomorphism |KaScha( 2.6.19] 

-l®(/!-2)^/!(r- 

6.2. Kernel transforms. 
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6.2.1. Let us define a 2-category /C. 

• The 0-arrows are the varieties. 

• 1-arrows : Hom(X, Y) is the family of {K, U) where C/ is a variety over Y x X and 
K e D\U). 

• 2-arrows : Hom((if, U), {K', U')) is the set of (0, /) where f : U ^ t/' is an isomorphism 

of {Y X X)-varieties and (p : K ^ f*K'. 

We define the composition of 1-arrows. Consider the following diagram where the square is 
cartesian 

(2) 




Let K e D\U) and L e D\V). We put L K X = /3*L ® a*K. The composition (L, U) 
is defined to be {L^K,V Xy [/). 

Let us consider now the diagram with all squares cartesian 

W XzVXyU 




T Z 

and take M e D^{W). We have 

(M K L) K X = b*{5*M (g) 7*L) ® (aa)*/s: ^ ((56)*M O a*(/3*L O a*K) = M K (L K X). 

This provides the associativity isomorphisms for JC. With our conventions, we will write M Kl 
LMK ior the objects in the isomorphism above. It is straightforward to check that /C is indeed 
a 2-category. 

6.2.2. We put = ^k'^' = P2\{K®p\-) : D\X) D\Y). 
Let cl,k '■ ^L^K be defined as the composition 



P4, (L (g) p*^2 ! (-fC (g) -) ) 
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Let (0, /) G B.omjc{{K, U), {K', U')). We have a commutative diagram 




and we define $(0, /) as the composition 

p,,XK®p\-)^py^xrK'®rp*-)^MK'®p*-). 

Theorem 6.2. <^ is a 2-functor from JC to the 2-category of triangulated categories. 

We have Cm^l,k ° {cm,l^k) = CM,mK ° {^mCl,k), i-e., the following diagram commutes 



6.2.3. The next two Lemmas deal with composition of base change isomorphisms. 
For the first Lemma, see |DeH Lemme 5.2.5] : 

h h 

Lemma 6.3. Let X2 ^ Xi ^ X be a diagram with all squares cartesian. Then, 



h2 



s. 



2 S 



following diagram commutes 



{9i92)*hi 



^2!(/l/2 



929lhi 92hv.fl h2if^ft 



The second Lemma is |DeH Lemme 5.2.4] : 
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Lemma 6.4. Let X'2 > X2 he a diagram with all squares cartesian. Let A E D''(S'). 



/2 



S' 



s 



Then, the following diagram commutes 



A0g*ifif2)i- 



A0g*fi,f2,- 



A®f[,glf2i 



rMiA®glh,~) 



if[mifif2yA®g*2-) 



fvMf2f{*A®g*2-) 



fv{fiA®f^,gl~) 



Lemma 6.5. Let f : Y 

commutes 



X and A,Be D^{X) and C G D^{Y). Then, the following diagram 



A(8)B^fiC 



fXf*iA0B)0C) 



A ® f,{f*B ® C) fiif*A ® f*B ® C) 



Proof. The corresponding statement for /i replaced by /=„ is easy, the key point is that the 

composition /* ^^-^ /*/*/* — ^ /* is the identity of /*, where r] and e are the unit and counit 
of the adjoint pair (/*,/*). The Lemma follows easily from this (in the algebraic case, we 
have only to check in addition the trivial case where / is an open immersion thanks to the 
transitivity of Lemma l6.4[ whereas in the topological case we use the embedding f\C C /*C 
for C injective). □ 

Lemma 6.6. Let X' ——^ X be a cartesian square. Let A E D^(S) and B E D^{X). Then, 



/' 



S' 



S 



the following diagram commutes 



g*A ® g*f\B g*A ® f[g'*B flXrg*A ® g'*B) f!ig'*f*A ® g'*B) 



g*{A^f,B) 



g*f\{f*A®B) 



flg'*U*A®B) 
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Proof. As in the previous Lemma, one reduces to proving the analog of the Lemma with ?! 
replaced by ?*. This follows then from the easily checked commutativity of the two diagrams 



9^ 



^9 



fir 9* fj*r 



where we have used the units and counits of the adjoint pairs (/*, /*) and (/'*, fl) 
Proof of the Theorem. We will show the commutativity of the following diagram 



□ 



(f,P6,P5>f,P4/3,pia 



MmL^K 



cm,l^k 



'^MML,K 



where ( is the composition 

P6! {M ® pl{pi(5)i{(5* L (g) a*K ® (pia)*-)) pei {M ® plpi,(3,{(3* L ® a*K ® (pia)*-)) 

^ P6! (M ® 5a*p^iP*L ® a*K ® {pia)*-)) 
Pe^Si {6*M ® Y^i{P*L ® a*K ® {pia)*-)) 
{pe5), {5*M -f*(3i{(3*L a*K (g) (pia)*-)) 

and ^ the composition 

(pe5)i(5*M®-f*L®(p3-fyp2^{K0pl-)) (pe5)i(5*M ®-f*L®^*p*3P2^.(K 0pl-)) 

(pe5)i (5*M -f*(L pIp2i{K ® p\-))) 
^ ip^5)^{5*M®-i*{L®|3^a*{K®pl-))) 
{pe5)i (5*M 7*(L (3i(a*K a*p*i-))) 
(pe5)i (5*M 7*(L ® Pi{a*K (pia)*-))) 
(pe5)i (5*M ® ^*Pi{P*L ® a*K ® (pia)*-)) 

Let u and v be the compositions 

M :p6!(M®p*p4!-) ^P6!(M®5!7*-) ^ Pei^! ^ 7*-) ^ (p65)!(5*M®7*-) 

and 

V : L0pIp2^(K0pI-) L®p,a*(K0pl-) p,XP*L0a*(K0pl-)) (3x{(3*L®a*K®ip^ay-). 
Then, one has trivially 

C(*mCl,k) = u{L ® p*^2\{K ® p\-)) o pq,{M plpi,v) = e(cM,L*K). 
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The equality CM,LmK = C5*m,l^kC follows from Lemma lOl applied to g = ps, gi = 7, (72 = 
/i = P4) /2 = /5) /i = ^) /2 = ^ cind A = M and from Lemma IHUl applied to u = p^, v = 5 and 
w = 6. 

The equality cm^l,k = cs*M,LmK^ follows from Lemma IFO^ applied to /i = a, f2 = a, gi = p^, 
92 = 1, h = P2, hi = (3 and /i2 = from Lemma applied to / = 6, A = 5*M, i? = 7*L and 
C = {aa)*{K ® Pi") and from Lemma f6.6l applied to f = (3, g = 'j, f = b, g' = a, A = L and 
B = a*{K®pl-). □ 
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